package com.wwy.arithmetic.suanfa;

import com.wwy.arithmetic.suanfa.entry.ListNode;

/**
 * 删除链表中相同的元素
 */
public class DeleteLianBiao {

    public static void main(String[] args) {
        ListNode listNode = new ListNode(1);
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(2);
        ListNode listNode4 = new ListNode(3);
        ListNode listNode5 = new ListNode(4);
        listNode.setNext(listNode1);
        listNode1.setNext(listNode2);
        listNode2.setNext(listNode3);
        listNode3.setNext(listNode4);
        listNode4.setNext(listNode5);
        delete(listNode);
        System.out.println("listNode.toString() = " + listNode.toString());
    }
    public static void delete(ListNode listNode){
        ListNode node = listNode;
        while (node.getNext()!=null){
            if(node.getVal()==node.getNext().getVal()){
                node.setNext(node.getNext().getNext());
            }
            node = node.getNext();
        }
    }
}
